B+ tree
Binary search tree
B-tree
Divide-and-conquer algorithm
B+ tree - Wikipedia